Nuprl Lemma : rel_plus-restriction-equiv 11,40

T:Type, R:(TT), P:(T).
(xy:T. (P(y) & R(x,y))  P(x))  (xy:T. (R|P^+(x,y))  (R^+|P(x,y))) 
latex


Definitions, Type, x:AB(x), x:A  B(x), x(s), P  Q, P & Q, P  Q, P  Q, x:AB(x), f(a), R^+, R|P, R1 => R2, x f y, , rel_exp(T;R;n), , {x:AB(x)} , A, False, Void, A  B, a < b, Dec(P), P  Q, left + right, #$n, s ~ t, s = t, t  T, , SQType(T), {T}, (i = j), x:AB(x), , b, b, n+m, -n, n - m, Trans(T;x,y.E(x;y))
Lemmasrel plus trans, assert wf, not wf, bnot wf, bool wf, eq int wf, assert of eq int, not functionality wrt iff, assert of bnot, iff transitivity, eqff to assert, bool sq, eqtt to assert, bool cases, rel-rel-plus, decidable int equal, le wf, rel exp wf, rel-restriction wf, nat plus properties, nat plus wf, rel plus-of-restriction

origin